GENERIC INITIAL IDEALS AND GRADED ARTINIAN LEVEL ALGEBRAS 
NOT HAVING THE WEAK-LEFSCHETZ PROPERTY 



JEA-MAN AHN AND YONG SU SHIN 

Abstract. We find a sufficient condition that H is not level based on a reduction number. In 
particular, we prove that a graded Artinian algebra of codimension 3 with Hilbert function H = 
(ho, hi, . . . ,hd-i > hd = hd+i) cannot be level if hd < 2d + 3, and that there exists a level O- 
sequence of codimension 3 of type H for hd > 2d + k for k > 4. Furthermore, we show that H is not 
level if /3i i£ j+2(/ lcx ) = /32,d+2(/ lox ), and also prove that any codimension 3 Artinian graded algebra 
A — R/I cannot be level if /3i,d+2(Gin(/)) = /32,d+2(Gin(/)). In this case, the Hilbert function of 
A does not have to satisfy the condition hd-i > hd = h d +i- 

Moreover, we show that every codimension n graded Artinian level algebra having the Weak- 
Lefschetz Property has the strictly unimodal Hilbert function having a growth condition on (hd-i — 
hd) < (n — l)(h d — h d+1 ) for every d > 9 where 

ho < hi < • • ■ < h a — ■ ■ ■ — he > ■ ■ ■ > h 3 -i > /la- 
in particular, we find that if A is of codimension 3, then (hd-i — ha) < 2(hd — hj,+i) for every 
9 < d < s and h s -i < 3h s , and prove that if A is a codimension 3 Artinian algebra with an h- vector 
(1, 3, fe, • ■ • , h s ) such that 

h d -i - hd = 2(h d - h d +i) > and soc(A) d -i = 
for some ri(A) < d < s, then (I<d+i) is (d + l)-regular and dinifc soc^)^ = h d — h d +i- 



1. Introduction 

Let R = k[x\, . . . , x n ] be an n- variable polynomial ring over an infinite field with characteristic 0. 
In this article, we shall study Artinian quotients A = R/I of R where I is a homogeneous ideal of 
R. These rings are often referred to as standard graded algebras. Since R = ®^ i?j (Rf. the vector 
space of dimension g enera t e d by all the monomials in R having degree i) and / = 

we get that 

A = R/I = @r=v{Ri/h) = @T=oAi 
is a graded ring. The numerical function 



H j4 (t) := dim fc A t = dim k R t - dim fc /, 



is called the Hilbert function of the ring A. 

Given an O-sequence H = (/to, hi,...), we define the first difference of H as 

AH = (ho, hi - h , h 2 - hi, h 3 - h 2 , ■ ■ ■ ). 

If I is a homogeneous ideal of R of height n, then A = R/I is an Artinian k-algebra, and hence 
dinifc A < oo. We associate to the graded algebra A a vector of nonnegative integers which is an 
(s + l)-tuple, called the h-vector of A and denoted by 

h(A) = (h , hi,..., h s ), 
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where hi = dim^ A%. Thus we can write A = k © A± © • • • © A s where A s ^ 0. We call s the socle 
degree of A. The socle of A is defined by the annihilator of the maximal homogeneous ideal, namely 

s 

ann^(?n) := {a £ A \ am = 0} where m = A4. 

i=l 

Moreover, an h- vector {ho, hi, . . . ,h s ) is called 

unimodal if ho < ■ ■ ■ < ht = ■ ■ ■ = hi > ■ ■ ■ > h s , 

strictly unimodal if ho < ■ ■ ■ < ht = ■ ■ ■ = hi > ■ ■ ■ > h s . 

A graded Artinian A;-algebra A = ©f =0 Ai {A s 7^ 0) is said to have the Weak Lefschetz Property 
(WLP for short) if there is an element L € Ai such that the linear transformations 

Ai ^ Ai+i, 1 < i < s - 1, 

which is defined by multiplication by L, are either injective or surjective. This implies that the 
linear transformations have maximal ranks for every i. In this case, we call L a Lefschetz element. 
A monomial ideal / in R is stable if the monomial 

XjW 

belongs to I for every monomial w E I and j < m{w) where 

m{u) := max{j | aj > 0} 

for u = x^ 1 ■ ■ ■ x°^ . Let S be a subset of all monomials in R = © i>0 R% of degree i. We call S a 
Boreal fixed set if 

X-i Hi 

u = x\ x ■ ■ ■ x°^ G S, a. L > 0, implies — E 5 

Xj 

for every 1 < i < j < n. 

A monomial ideal I of R is called a Borel fixed ideal or strongly stable ideal if the set of all 
monomials in /j is a Borel set for every i. There are two Borel fixed monomial ideals canonically 
attached to a homogeneous ideal I of R: the generic initial ideal Gin(I) with respect to the reverse 
lexicographic order and the lex-segment ideal I lex . The ideal / lex is defined as follows. For the 
vector space Id of forms of degree d in /, one defines (/ lex )ti to be the vector space generated by 
largest, in the lexicographical order, dinu^/^) monomials of degree d. By construction, J lex is a 
strongly stable ideal and it only depends on the Hilbert function of /. 

In case of the generic initial ideal, it has been proved that generic initial ideals are Borel fixed 
in characteristic zero by Galligo ^3], and then generalized by Bayer and Stillman to every charac- 
teristic PJ. 

In pP, they gave some geometric results using generic initial ideals for the degree reverse lexico- 
graphic order, which improved a well known result of Bigatti, Geramita, and Migliore concerning 
geometric consequences of maximal growth of the Hilbert function of the Artinian reduction of a 
set of points in jSJ. In ^S], they gave a homological reinterpretation of a level Artinian algebra and 
explained the combinatorial notion of Cancellation of Betti numbers of the minimal free resolution 
of the lex-segment ideal associated to a given homogeneous ideal. We shall explain the new result 
when we carry out the analogous result using the generic initial ideal instead of the lex-segment 
ideal. We find some new results on the maximal growth of the difference of Hilbert function in 
degree d larger than the reduction number n {A) if there is no socle element in degree d — 1 using 
some recent result in [Q. As an application, we give the condition if some O-sequence is "either 
level or non-level sequences of Artinian graded algebras with the WLP. 
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Let T be the graded minimal resolution of R/I, i.e., 

T : -» :F n -> J^-i -» •■• -> ^1 -» -R -> fl/I -» 0. 
We can write 

Ti 

i=i 

where c^i < < • • • < aw. The numbers a™ are called the shifts associated to and the 

numbers are called the graded Betti numbers oi R/I. For I as above, the .Betti diagram of 
is a useful device to encode the graded Betti numbers of R/I (and hence of I). It is constructed as 
follows: 
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When we need to emphasize the ideal /, we shall use AjOO for 

Now, we recall that if the last free module of the minimal free resolution of a graded ring A with 
Hilbert function H is of the form T n = R^{—s) for some s > 0, then Hilbert function H and a 
graded ring A are called level. For a special case, if /3 = 1, then we call a graded Artinian algebra 
A Gorenstein. In [22] , Stanley proved that any graded Artinian Gorenstein algebra of codimension 
3 is unimodal. In fact, he proved a stronger result than unimodality using the structure theorem of 
Buchsbaum and Eisenbud for the Gorenstein algebra of codimension 3 in |Sj. Since then, the graded 
Artinian Gorenstein algebras of codimension 3 have been much studied (see [Oj, ^E], [20] . [2Tj . 
[27j , [2H] , j 133] ) • In |3] , Bernstein and Iarrobino showed how to construct non-unimodal graded 
Artinian Gorenstein algebras of codimension higher than or equal to 5. Moreover, in 17,, Boij 
and Laksov showed another method on how to construct the same graded Artinian Gorenstein 
algebras. Unfortunately, it has been unknown if there exists a graded non-unimodal Gorenstein 
algebra of codimension 4. For unimodal Artinian Gorenstein algebras of codimension 4, how to 
construct some of them using the link-sum method has been shown in [HJ. It has been also shown 
in ^S] and |2lJ] how to obtain some of unimodal Artinian Gorenstein algebras of any codimension 
n (> 3). An Si-sequence is a finite sequence of positive integers which is symmetric, unimodal and 
satisfies a certain growth condition. In [2B], Migliore and Nagel showed how to construct a reduced, 
arithmetically Gorenstein configuration G of linear varieties of arbitrary dimension whose Artinian 
reduction has the given Si-sequence as Hilbert function and has the Weak Lefschetz Property. For 
graded Artinian level algebras, it has been recently studied (see (3], jS], [7J, ^U], ^S], ^7J, [2T], |3"3] . 
|34| ) . In ^S], they proved the following result. Let 

(1.1) H : h hi ■■■ h d ^i h d h d ■■■ 

with h d -\ > h d . If hd < d + 1 with any codimension hi, then H is not level. 

In jHH], F. Zanello constructed a non-unimodal level O-sequence of codimension 3 as follows: 

H = (h , hi, . . . , hd, t,t, t + 1, t, t, . . . , t + l,t, t) 

3 



where the sequence t, t, t + 1 can be repeated as many times as we want. Thus there exists a graded 
Artinian level algebra of codimension 3 of type in equation which does not have the WLP. 

In Section 2, preliminary results and notations on lex-segment ideals and generic initial ideals are 
introduced. In Section 3, we show that any codimension n graded Artinian level algebra A having 
the WLP has the Hilbert function which is strictly unimodal (see Theorem 13 .6(1 . In particular, we 
prove that if A has the Hilbert function such that 

ho < hi < ■ ■ ■ < /i ri (A) = ■ ■ ■ = h 9 > ■ ■ ■ > h s -i > h s , 

then hd-i — hj < (n — l)(hd — /id+i) for every 9 < d < s (see Theorem 13.6(1 . Furthermore, we show 
that if A is of codimension 3, then hd-i — hj < 2(hd — hd+i) for every 9 < d < s and h s -i < 3h s 
(see Theorem 13.23(1 . We also prove that if A is a codimension 3 Artinian graded algebra with socle 
degree s and 

/3 M+2 (Gin(/)) = /? 2)£i+2 (Gm(I)) > 

for some d < s, then A cannot be level (see Theorem l3.14(l , Moreover, if A = R/I is a codimension 3 
Artinian graded algebra with an /i-vector (1, 3, /i 2 , . . . , h s ) such that hd-i — h^ = 2(h d — hd+i) > for 
some r\(A) < d < s and soc(A) d -i = 0, then (I<d+i) is (d+l)-regular and dim^ soc(A)d = h^ — hd+i 
(see Theorem I3.19j) . 

One of the main topics of this paper is to study O-sequences of type in equation ((1.1() and find 
an answer to the following question. 

Question 1.1. Let H be as in equation IJl.lj) with hi = 3. What is the minimum value for hd 
when H is level? 

Finally in Sectional we show that if R/I is a graded Artinian algebra of codimension 3 having 
Hilbert function H in equation ((1.1(1 and /3i 5 d +2 (/ lex ) = /3 2j d +2 (I lex ), then R/I is not level, i.e., H 
cannot be level (see Theorem 14. 5J) , Furthermore, we prove that any O-sequence H of codimension 3 
in equation ((1.1() cannot be level when hd < 2d+3 and there exists a level O-sequence of codimension 
3 of type in equation ((1.1(1 having hd > 2d + k for every k > 4 (see Theorem 14.11 Proposition 14.91 
and Remark 14. 1(J() . which is a complete answer to Question ll.il 

A computer program CoCoA was used for all examples in this article. 

2. Some Preliminary Results 

In this section, we introduce some preliminary results and notations on lex-segment ideals and 
generic initial ideals. 

Theorem 2.1 (pQ, 0, (19j ). Let L be a general linear form and let J = (J+ (L))/(L) be considered 
as a homogeneous ideal of S = k[xi, . . . , x n _i]. Then 

Gin(J) = (Gin(/) + (x n ))/(x n ). 

For a homogeneous ideal I C R there exists a flat family of ideals It with Iq = in(J) (the initial 
ideal of /) and It canonically isomorphic to / for all t ^ (this implies that in(/) has the same 
Hilbert function as the one of /). Using this result, we get the following Theorem: 

Theorem 2.2 (The Cancelation Principle, pQ, ^HJ)- For any homogeneous ideal I and any i and 

d, there is a complex of k = R/m— modules V? such that 

V? TorfM/),^ 
Hi(V. d ) = Torf(I,k) d . 
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Remark 2.3. One way to paraphrase this Theorem is to say that the minimal free resolution of I 
is obtained from that of in(J), the initial ideal of /, by canceling some adjacent terms of the same 
degree. 

Theorem 2.4 (Eliahou-Kervaire, JJ). Let I be a stable monomial ideal of R. Denote by Q(I) the 
set of minimal (monomial) generators of I and G{I)d the elements of Q(L) having degree d. Then 



Teg(i) t - 



•I 



This theorem gives all the graded Betti numbers of the lex-segment ideal and the generic initial 
ideal just from an intimate knowledge of the generators of that ideal. Since the minimal free 
resolution of the ideal of a ^-configuration in P ra is extremal (|16|. |18j). we may apply this result 
to those ideals. It is an immediate consequence of the Eliahou-Kervaire theorem that if / is a lex- 
segment ideal, a generic initial ideal, or the ideal of a /c-configuration in P n which has no generators 
in degree d, then (3 q ^ = whenever i — q = d. 

Remark 2.5. Let I be any homogeneous ideal of R = k[x\, . . . ,x n ] and J = Gin(/). Then, by 
Theorem 12.21 we have 

In particular, if (3 q ,i(J) = 0, then (3 q! i(L) = 0. 

Let / be a homogeneous ideal of R = k[x%, . . . , x n ] such that dim(i?//) = d. In |23| . they defined 
the s-reduction number r s {R/I) of R/L for s > d and have shown the following theorem. 

Theorem 2.6 (PP, US])- For a homogeneous ideal I of R, 

r s (R/I)=r s (R/Gm(I)). 

If / is a Borel fixed monomial ideal of R = k[x%, . . . , x n ] with dim(i?/J) = n — d, then we know 
that there are positive numbers ai, . . . ,a<j such that i-' is a minimal generator of /. In (23], they 
have also proved that if a monomial ideal I is strongly stable, then 

r s (R/L) = min{£ | x e n t\ G /}. 

Furthermore, the following useful lemma has been proved in pQ. 

Lemma 2.7 (Lemma 2.15, |IJ). For a homogeneous ideal I of R and for s > dim(i?//), the 
s-reduction number r s (R/I) can be given as the following: 

r s {R/L) = min{£ : x^} s G Gin(J)} 

= min{£ : Hilbert function of R/(I + J) vanishes in degree t + 1 } 

where J is generated by s general linear forms of R. 

For a homogeneous ideal / of R = k[x\, . . . , x n ], we recall that / lcx is a lex-segment ideal associ- 
ated to /. In Section0J we shall use the following two useful lemmas. 

Lemma 2.8. Let I be a homogeneous ideal of R = k[x±, . . . , x n ] and let I = (I<d+i) for some 
d > 0. Then, 

(a) MT) < /3 M (Gin(/)) < fr^P**) for all i, j. 

(b) /?o,d+ 2 (/ lex ) = Po,d+2(I lcx ) ~ 0o,d+2{I)> 

(c) /3 , d+2 (Gin(7)) = /3 M+2 (Gin(/)) - A).«H-aW- 

5 



Proof, (a) The first inequality can be proved by Theorem 12.21 The second one is directly obtained 
from the theorem of Bigatti, Hulett, and Pardue [21], and 

(b) First note that 

= dim fc (/ lcx ) d+2 - dim^O^+i) 
(2.1) = [dim fc R d+2 - dim k (R 1 (I le ^ d+1 )} - [dim fe R d+2 - dim fc (/ lex ) d+2 ] 

= H fl/Jta (d + - n R/I ^{d + 2) 

= H R// (d+l) (d+1> -H Ji/J (d + 2) (■.■H R/I (t) = Il R/Ilex (t) for every t). 
It follows from equation (|2.1|) that 

/3o,d+2(^) = dixa k (I d+2 ) - drm fc (I d+2 ) 

= [dim k R d+2 - dim fe (I d+2 )] - [dim fe R d+2 - dim fe (I d+2 )] 

= U R/I (d + 2)-H R/I (d + 2) 

= (n R/I (d + i)< d+1 > - n R/I (d + 2)) - (n R/I (d + i)< d+1 > - n R/I (d + 2)) 

= (n R/I (d + i)< d+1 > - n R/I (d + 2)) - (n R/I (d + i)W - n R/I (d + 2)) 

(vH fl/I (d+l) = H fl/f (d+l)) 
= /5 ,,i + 2(/ lcx )-/3o,d+2(/ lex ) (•.• equation (EU). 

(c) Note that Gin(I) d+ i = Gin(I) d+ i. Hence we have 

= dim k (I d+2 ) - dim fc (7 d+2 ) 

= dim fc (Gin(I)d+2) - dim fc (Gin(I) d+2 ) 

= [dim fc (Gin(I) (i+2 ) - dim fe (i?i Gin(I) d +i)] - [dim fe (Gin(I) (i+2 ) - dim fc (i?i Gin(I) d+1 )] 

(v Gm(I) d+1 = Gin(7) d+1 ) 
= A 1 d+2(Gin(J))-A 1 d+2(Gin(J)), 
which completes the proof. □ 

Lemma 2.9. Let I C R = k[x\,x 2 x^\ be a homogenous ideal and let that A = R/I be a graded 
Artinian algebra. Then, for every d > 0, 

(a) /? M (/ lcx ) - (3 1>d (I) = [A,, rf (/ lex ) - MI)] + [/3 2 ,d(/ lex ) - M 1 )]- 

(b) /? M (Gin(I)) - fi l4 (I) = [/? Q)d (Gm(I)) - /%,„(!)] + [/? v (Gin(/)) - (3 2>d {I)}. 

Proof. It is immediate by the cancellation principle. □ 

3. An h- vector of A Graded Artinian Level Algebra Having The WLP 

In this section, we think of /i-vectors of a graded Artinian level algebra with the WLP and we 
shall prove that some of graded Artinian O-sequences are not level using generic initial ideals. 
Moreover, we assume that R = k[x\, . . . ,x n ] is an n- variable polynomial ring over a field k with 
characteristic 0. 

For positive integers h and i, h can be written uniquely in the form 

+•••+(?) 
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where mi > rrij_i > ■ ■ • > m,- > j > 1. This expansion for /i is called the i-binomial expansion of 
/i. For such /i and i, we define 

fmi + l\ fm i _ 1 + l\ /rrij + 1 

Let H = {hi}i>o be the Hilbert function of a graded ring A. For simplicity in the notation we 
usually rewrite and as (/ij) - and (/ii)+, respectively. Recall that we sometimes 

use another simpler notation fow for and define Ow = 0. 

A well known result of Macaulay is the following theorem. 

Theorem 3.1 (Macaulay). Let H = {/ij}i>o be a sequence of non-negative integers such that 
ho = 1, hi = n, and hi = for every i > e. Then H is the h-vector of some standard graded 
Artinian algebra if and only if, for every 1 < d < e — 1, 

h d+ i < (h d )X = hf ) . 

We use a generic initial ideal with respect to the reverse lexicographic order to obtain results in 
Section 3. Note that, by Green's hyperplane restriction theorem (see ^U), we have that 

(3.1) H(R/(J + x n ),d) <(H(R/J,d))-, 

and the equality holds when J is a strongly stable ideal of R. In particular, the equality holds for 
any lex-segment ideal since a lex-segment ideal J of R = k[x\, . . . , x n ] is also a strongly stable ideal. 

The following lemma will be used often in this section. 
Lemma 3.2. Let A = R/L be an Artinian k-algebra and let L be a general linear form. 

(a) // 

dim fc (0 : L) d > (n - 1) dim fc (0 : L) d+1 

for some d > 0, then A has a socle element in degree d. 

(b) Let h(A) = (ho, hi, ... , h s ) be the h- vector of A. Then, we have 

(3.2) h d - h d+1 < dim k (0 : L) d < h d - h d+1 + (h d+1 )~ . 
In particular, dimfc(0 : L) d = h d — h d +i if and only if d > r\(A). 

Proof, (a) Consider a map (p : (0 : L) d — > ® n _1 (0 : L) d+ i, defined by <p(F) = (x±F, . . . ,x n -\F). 
Since L is a general linear form, we may assume that the kernel of this map is exactly soc(A) d . 
Since dirn^O : L) d > (n — 1) dimfc(0 : L) d+ \, the map ip is not injective and we obtain the desired 
result. 

(b) Consider the following exact sequence 

-> (0 : L) d - A d ^ A d+1 - {A/LA) d+l -> 0. 

Then we have 

(3.3) dim fe (0 : L) d = h d - h d+1 + dim fc [A/ (L)A] d+1 , 

and thus h d — h d +i < dimfc(0 : L) d . The right hand side of the inequality (|3.2|) follows from Green's 
hyperplane restriction theorem, i.e., dxm}.[A/ (L)A] d+ x < (h d+ i)~ . 

Moreover, dimfc(0 : L) d = h d — h d+ \ if and only if dimfc[A/(L)j4]^ + i = 0, and it is equivalent to 
d > r\(A) by the definition of r\(A). □ 
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Remark 3.3. Let H = (ho, hi, ... , h s ) be the h- vector of a graded Artinian level algebra A = R/I 
and L is a general linear form of A. In general, it is not easy to find the reduction number r\(A) 
based on its /i-vector. However if h d+ i < d+1 then (h d+ i)~ = 0, and thus dimfc(0 : L) d = h d — h d+ i. 
Hence d > ri(A) by Lemma 13.21 In other words, 

n(A) < min{ k \ h k+ i < k + 1}. 

Proposition 3.4. Let R = k[x\, . . . , x n ] and let H = (ho, hi, . . . ,h s ) be the h-vector of a graded 
Artinian level algebra A = R/I with socle degree s. Suppose that h d _i > h d for some d > r\(A). 
Then 

(a) hd-i > h d > ■ ■ ■ > /i s -i > h s > 0, and 

(b) h t -i — h t < (n — l)(h t — ht+i) for all d < t < s. 

Proof, (a) First of all, note that, by Lemma I5~2l (h). h t — h t +i = dimfc(0 : L) t for every t > r\(A). 
Hence we have that 

h d -\ > h d > h d+ i > ■■■ >h s . 

Now assume that there is t > d such that ht~i > ht = ht+i- Since t > r\(A), we know that, by 
Lemma 13.21 (b). 

dimfc(0 : L) t -\ > h t -\ — h t > and dim^(0 : L) t = 0. 

Hence there is a socle element of A in degree t — 1, which is a contradiction since A is level. This 
means that ht > /if+i for every t > d — 1. 

(b) Since A is a level algebra and dimfc(0 : L)t = ht-i — ht, the result follows directly from 
Lemma 13.21 (&). □ 

Remark 3.5. Let 7 be a homogeneous ideal of R = k[x\, . . . ,x n ] such that R/I has the WLP 
with a Lefschetz element L and let H(R/I,d — 1) > H(R/I,d) for some d. Now we consider the 
following exact sequence 

(3.4) (R/I) d -i - (R/I) d - (R/(I + (L))) d - 0. 

Since R/I has the WLP and H(R/I, d — 1) > H(R/I, d), the above multiplication map cannot be 
injective, but surjective. In other words, (R/(I + (L)))d = 0. This implies that d > r\(R/I) by 
Lemma 12 .71 

The following theorem shows a useful condition to be a level O-sequence with the WLP. 

Theorem 3.6. Let R = k[x\, . . . , x n ], n > 3 and let H = (ho, hi, ... , h s ) be the Hilbert function of 
a graded Artinian level algebra A = R/I having the WLP. Then, 

(a) the Hilbert function H is a strictly unimodal O-sequence 

h < hi < ■■■ < h n ( A ) = ■■■ = h e > ■■■ > > h s 
such that the positive part of the first difference AH is an O-sequence, and 

(b) h d -i - h d < (n - l)(h d - h d+ i) for s>d> 9. 

Proof, (a) First, note that, by Proposition 3.5 in [22 1 H is a unimodal O-sequence such that the 
positive part of the first difference is an O-sequence. Hence it suffices to show that H is strictly 
unimodal. 

If d < ri(A), then Ti R ^j +L ^(d) ^ by the definition of ri(A), and so the multiplication map xL 
is not surjective in equation 1)3. 4 J) . In other words, the multiplication map xL is injective since A 
has the WLP. Thus, we have a short exact sequence as follows 

-> (R/I) d -i - (R/I) d - (R/(I + (L))) d -> 0. 
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Hence we obtain that 

EU(d) = H A (d-l)+U R/{I+L) (d) 

> H A (d-l) (■.■H^^^O), 

and so the Hilbert function of A is strictly increasing up to ri(A). 

Moreover, by Proposition 13.41 (a) . H is strictly decreasing in degrees d>9, where 

9 := min{i j ht > ht+i}- 

(b) The result follows directly from Proposition 13.41 (b). □ 

Remark 3.7. Theorem 13.61 gives us a necessary condition when a numerical sequence becomes a 
level O-sequence with the WLP. In general, this condition is not sufficient. One can find many 
non- level sequences satisfying the inequality of Theorem 13.61 in ^Hj . 

In |T2], they gave some of "non-level sequences" using homological method, which is the combi- 
natorial notion of the cancellation of shifts in the minimal free resolutions of the lex-segment ideals 
associated to the given homogenous ideals. 

In this section, we shall use generic initial ideals, instead of the lex-segment ideals. First note 
that, by Bigatti-Hulett-Pardue Theorem, the worst minimal free resolution of a homogenous ideal I 
depends on only the Hilbert function of I. Unfortunately, we cannot apply their theorem to obtain 
the minimal free resolutions of the generic initial ideals. However, we can find Betti-numbers 
Pi j( i+i(Gm(I)) for d > r±(A) and i > 0, which depends on only the given Hilbert function (see 
Corollary l3~Tni) . 

For the rest of this section, we need the following useful results. 

Lemma 3.8. Let J be a stable ideal of R and let Ti, . . . , T r be the monomials which form a k-basis 
for ((J : ZnV-Od-l then 

{x n T\, . . . , x n T r } = {T E G(J)d I x n divides T }. 

In particular, 

dim fc ((J : x n )/J) d _ x = |{T E G{J)d I %n divides T}\. 

Proof. For every T = x n T' G G(J)d, we have that x n T' G C J, i.e., T' G (J : x n )d-i, and thus 
T E ((J : x n )/J)d-i = (Ti, . . . ,T r ). However, since T" and Tj are all monomials of (J : x n )d-i in 
degree d — 1, we have that T' = Ti for some i, and hence T = x n T' £ {x n T\, . . . , x n T r }. 

Conversely, note that Ti ^ Jd-i arid x n Ti E for every i = 1, . . . ,r. If x n Ti £ G(J)d for some 
i = 1, . . . ,r, then x n Ti E R\Jd-\- Since Ti £ Jd-i, we see that 

for some monomial U E Jd-i an d j < n. Hence we have that 

x n | U. 

Moreover, since J is a stable monomial ideal, for every I < n, 

^UeJd-,. 

In particular, we have 

Ti = ^Lue Jd-i, 

which is a contradiction. Therefore, x n Ti E G(J)dj f° r every i = 1, . . . , r, as we wished. □ 

Using the previous lemma, we obtain the following proposition, which we know the difference 
between h d and hd+i when d > r\(A). 
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Proposition 3.9. Let A = R/I be a graded Artinian algebra with Rilbert function H = (/to, hi, . . . , 
h s ) and let J = Gin(/). If d > r\(A) then, 

\{T G G{J)d+i I x n divides T}\ =h d - h d+1 . 

Moreover, if d > r\{A), 

\G(J)d+i \ = \ {T G Q(J)d+i | x n divides T}\ =h d - h d+ i. 
Proof. Consider the following exact sequence: 

_> ((J : x n )/J) d -> (i?/J) d ^ (-R/^Wi -> (i?/J + (x n )) d+ i - 0. 
Note that H(R/I,t) = H(R/J,t) for every i > 0. So 

dim fc ((J : x n )/J) d + dim fc (i?/J) rf+ i = dim fc (.R/ J) d + dim fc (i?/ J + (x n )) d+ i, 

(3.5) 

44> dinifc ((J : x n )/J) d + /t d +l = /i d + d\m k (R/ J + {x n )) d+1 . 
Moreover, by Theorem I2.1[ Theorem 12.61 and Lemma l2,7( we have 

n(R/l) = n{R/J) 

= mm{£\U(R/J+(x n ),£ + l) = 0}, 

which means H(R/J + (x n ),d + 1) = for every d > r\(R/I). Hence, from equation ()3.5|) . we 
obtain 

(3.6) dim fc ((J : x n )/J) d = \{T G Q(J) d+ i j x n divides T}\ = h d - h d+1 . 
Now suppose that d > r\(A). Then it is obvious that 

(3.7) {T G G{J) d+ i | x n divides T } C G{J) d+1 . 

Conversely, note that a;^_ 1 G J from the first equality of Lemma 12.71 Since J is a strongly stable 
ideal, J d has to contain all monomials U of degree d such that 

supp(C7) := {i | Xi divides U} C {1, . . . , n — 1}. 

This implies C where m = (x\, . . . , x n _i) rf . Thus we have 

Rimd Q Jd+i- 

Therefore, for every T G G{J)d+ii we have x n | T, and so 

(3.8) G(J)d+i C{Te G(J)d+i | x n divides T }. 
It follows from equations (|3.7|) and Q3.8[) that 

(3.9) G(J)d+i = {Te G(J) d+ i I x n divides T }, 
and hence 

I Q{J)d+\ 1= dim fc ((J : x n )/J) d = h d - hd+i, 
as we wished. □ 

Corollary 3.10. Let A = R/I be a graded Artinian algebra with Hilbert function H = (/to, hi, ... , 
h s ). If d > ri{A) then, for all i > 0, 

'n — 1 N 



ft i!+((i+ i)(Gin(/)) = (/t d - h d +i)[ 



Proof. By Proposition 13.91 

\G(G'm(I)) d+1 \ = \{T G ^(Gin(J)) d+ i | x n divides T}\ = h d - h d+x 
for every d > r\(A), and thus the result follows from Theorem 12.41 □ 
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Recall that a homogeneous ideal I is m-regular if, in the minimal free resolution of /, for all 
p > 0, every p-th syzygy has degree < m + p. The regularity of /, reg(7), is the smallest such m. 

In j^j and [TJJ], they proved that the regularity of Gin (I) is the largest degree of a generator of 
Gin(7). Moreover, Bayer and Stillman [2| showed the regularity of I is equal to the regularity of 
Gin(Y). 

Theorem 3.11 ([2], ^2]). For any homogeneous ideal I, using the reverse lexicographic order, 

reg(I) = reg(Gin(J)). 

Theorem 3.12 (Crystallization Principle, and JH]). Let I be a homogeneous ideal generated 
in degrees < d. Assume that there is a monomial order r such that Gin r (I) has no generator in 
degree d+ 1. Then Gin T (I) is generated in degrees < d and I is d-regular. 

Lemma 3.13. Let R = k[xi, x<i, x$] and let A = R/I be an Artinian algebra and let H = 
(ho, hi, ... , h s ) be the Hilbert function of A = R/I. Suppose that, for t > 0, 

(a) soc(y4) t _ 2 = 0, 

(b) /? lim (Gin(/)) = /3 2 , m (Gin(/)). 
Then (I<t) is t-regular and 

(3.10) h t -i - h t < dim fc soc(A) t _i < h t -\ -h t + (h t )~ 
In particular, if t > r\ (A) then 

dim fc (soc(A)t-i) = ht-i - h t . 

Proof. Let I = (I< t ). Note_that ft it+1 (Gin(J)) = /3 ijt+ i(Gin(7)) for i = 1, 2 and 0o,t+l(L) = 0. 
Furthermore, since I and I agree in degree < t and soc(j4) t _ 2 = 0, we see that /?2,t+i (^) = 
/3 2 , m (7) = 0. 

Applying Lemma 12.91 (b) the ideal /, we have that 

(3 w (Gm(T)) - (3 W (T) = (/3 0)t+ i(Gm(7)) - /%+lGO) + (/?2,m(Gin(7)) - /3 2 , m (7)) 
-P W (T) = (/3 ,t+i(Gin(/)) - Pa,t+i(I)) - fo,t+i(J) (v /?i,m(Gin(7)) = /3 2 , m (Gin(7))) 
-/3i, t+ i(/) = A),t+i(Gin(7)) (•.■ /3 , i+ i(7) = /3 2 , m (/) = 0) 
/3 ,m(Gin(7)) = 0. 

Thus, by Theorem 13.121 the ideal 7 = (/<t) is t-regular. 

Let A = R/I. For a general linear form L, consider the following exact sequence 

(3.11) - (0 : A L\_ x - (R/I)t-i ^ (R/T)t - (R/I + (L)) t - 0. 

After we replace 7 and A by Gin(7) and A = i?/Gin(7), respectively, we can rewrite equation (|3. llf) 
as 

(3.12) -> (0 :i xg)^ -» (jR/Gin(J)) t _i ^ ( J R/Gin(7)) t (i?/Gm(7) + (a*))* -» 0. 
Then, by Theorem 12.11 we know that 

dim fc (0 :^ Xz) t _ x = dim fc ((Gin(7) : aj 3 )/Gin(7)) t _i 

= h t -i -h t + dim fc (i?/Gin(7) + (x 3 )) t 
= h t -i -ht + dim k (R/I + (L)) t 
= dim fc (0 : A L) t -i. 
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On the other hand, by Lemma 13.81 

dim fe ((Gin(J) : x 3 )/Gin(I)) t _i = \{T € G(Gm(T)) t \ x 3 divides T}\ 

= p 2 , t+2 (Gin(I)), 

and by Lemma 13,21 (b) 

(3.13) h t -i -h t < dim fc ((0 : A L) t -i) < h t -i -h t + {h t )~. 

Note that, by Theorem 13. 121 /3x,t+2(Gin(J)) = since I = (I<t) is i-regular. Moreover, since I and 
I agree in degree < t, we have ^2,t+2(I) = fh,t+2(I)- Hence, by Theorem 12.21 

dim fc soc( A) t -i = {h, t+2 (-[) 

1 ' = /3 2 ,t +2 (Gin(/)) (•.• /3 lit+2 (Gin(/)) = 0) 

= dim fc (0 : A L) t -i. 

Hence it follows from equations (|3.13|) and (|3,14D . we obtain the inequality ()3.1Uj) . Moreover, by 
Lemma 13.21 (b), we have 

dimfc(soc(yl) t _i) = h t -i - ht for t>rx{A), 
as we wished. □ 
Theorem 3.14. Let A = R/I be an Artinian algebra of codimension 3 with socle degree s. If 
(3.15) /3 M+2 (Gin(/)) = /W(Gm(/)) > 0. 

for some d < s, then A is not level. 

Proof. Assume A is level. Then ^24+2(1) = soc(A)d_i = 0, and hence, by Lemma r3.131 / = (I<d+i) 
is (d + l)-regular. 

Let A = R/I. Note that soc(A)d = soc(^4)d since A and A agree in degree < d + 1, i.e., 

dim fc soc(A) d = ^d+si 1 ) = ^24+3(1) = dim fc soc(^) d . 
For a general linear form L, by Lemmas 13.21 fa) and 13.81 we have that 
< 02 d+2(Gin(/)) (y by assumption) 

- 'e (T 1 

= dim fc [(Gin(J) : x 3 )/Ghx(I)] d _ 1 (; • bv Lemma l3~Hl) 
= dim fc [(/ : L)/I)] d _ x 

< 2dim fc [(I : L)/I)] d (v by Lemma l3~2l (&) and soc(A) d _i = 0). 

Note that, in the similar way, we have (3 2 d+3(Gin(/)) = dim^ [(/ : L)/I)] d . Hence 

/3 2)d+3 (Gin(J)) >0. 

Since I = (I<d+i) is (d + l)-regular and reg(7) = reg(Gin(7)) by Theorem 13.111 we have that 

f3 . d+3 (Gm(I)) = /? M+3 (Gin(/)) = 0, 
/? ,d+3(7) = /3 M+3 (-0 = 0. 

Thus, by Lemma l2~Ul (b), 

fo,d+3{I) =^,d +3 (Gin(/)) >0, 
which follows that R/I has a socle element in degree d, so does R/I. This is a contradiction, and 
thus we complete the proof. □ 
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Remark 3.15. Now we shall show that there is a level O-sequence satisfying Theorem 13 .61 fa) and 
(b), but it cannot be the Hilbert function of an Artinian algebra with the WLP. 

Consider an /i-vector H = (1,3,6,10,8,7), which was given in Furthermore, it has been 

shown that there is a level algebra of codimension 3 with Hilbert function H in ^Sj. They also 
raised a question if there exists a codimension 3 graded level algebra having the WLP with Hilbert 
function H. Note that this is a codimension 3 level O-sequence which satisfies the condition in 
Theorem 13.61 

Now suppose that there is an Artinian level algebra A = R/I having the WLP with Hilbert 
function H. In they gave several results about level or non- level sequences of graded Artinian 
algebras. One of the tools they used was the fact that Betti numbers of a homogeneous ideal / can 
be obtained by cancellation of the Betti numbers of / lex . However, in this case, it is not available 
if H can be the Hilbert function of an Artinian level algebra having the WLP based on the Betti 
numbers of 7 lex . 

In fact, the Betti diagram of i?// lcx is 

total: 1 - - - 



0: 1 - - - 

1: 

2: 

3: 7 9 3 

4: 2 4 2 



and thus we cannot decide if there is a socle element of R/I in degree 3. 

Note that, by Theorem 13. 6( r\(A) = 3 since A has the WLP. Hence, by Corollary l3~T0l 

/? 2 , 6 (Gin(/)) = (h 4 - h 5 )(%) = 2 • 1 = 2, and 

/?i, 6 (Gin(/)) = (h 5 -h e )Q = 1-2 = 2. 

Therefore, by Theorem 13 .141 there is a socle element in A in degree 3, which is a contradiction. In 
other words, any Artinian level algebra A with Hilbert function H does not have the WLP. 

Remark 3.16. In general, Theorem 13. 141 is not true if equation (|3,15|) holds in the socle degree. 
For example, we consider a Gorenstein sequence 



d 


12 3 4 


hd 


1 3 6 3 1 



By Remark 13, 3| r\(A) < 2. Hence 

/?i, 6 (Gin(/)) = {h 4 - h 5 )Q) = 1 • 2 = 2, and 

/3 2 , 6 (Gin(/)) = (h 3 -fa)® =2-1 = 2. 
Note this satisfies the condition of Theorem 13 . 141 in the socle degree, but it is a level sequence. 

Remark 3.17. Let A = R/I be an Artinian algebra and let H = (ho, hi, ... , h s ) be the Hilbert 
function of A = R/I. Then an ideal (I<d+i) is (d + l)-regular, if the Hilbert function H of A has 

the maximal growth in degree d > 0, i.e. h^+i = . In particular, if h& = /i^+i = £ < d, then we 
know that (I<d+i) is (d+ l)-regular. Recently, this result was improved in [Q, that is, (I<d+i) is 
(d + l)-regular if h^ = /i^+i and r\(A) < d. 

Note that, by Lemma 13. 2\ the fc-vector space dimension of (0 : L)d in degree d > r\(A) is 
hd — hd+i- By Proposition 13. 4( we have a bound for the growth of Hilbert function of (0 : L) 

13 



(h d - ha+i) 



in degree d > r\(A) if an Artinian algebra A has no socle elements in degree d. Theorem 13.191 
shows that a similar result still holds on the maximal growth of the Hilbert function of (0 : L) in 
codimension three case. 

Lemma 3.18. Let R = k[x\, . . . ,x n ] and let A = R/I be an Artinian algebra with an h-vector 
H = (1,3, h 2 , ■ ■ ■ ,h s ). Ifhd-i -h d = (n- l)(h d - h d+1 ) for r 1 (A) < d< s, then 

/3(n-i),(n-i)+d(Gin(J)) = /3( n _ 2 ),(n-l)+d(Gin(I)). 
Proof. Let J = Gin(J). By Proposition I3.9| we have that 

P(n-l),(n-l)+d{J) ~ 2^ ( n -l 

= hd-i — h d . 

Moreover, by Corollary I3.1U1 

n— 2),(n— 2)+(d+l) (J) 

,n-2, 
= (n - l)(h d - hd+i) 

= h d -\ — h d ('-'by given condition) 

= (3(n-l),(n-l)+d(J), 

as we wished. □ 

Theorem 3.19. Let R = k[x\,X2,X3\ and let A = R/L be an Artinian algebra with an h-vector 
H = (1, 3, /12, • • • , h s ). If soc(^4)d_i = and the Hilbert function of (0 : L) has a maximal growth 
in degree d for r\(A) < d < s, i.e., h d -i — h d = 2(hd — h d+ \), then 

(a) (I<d+i) is (d + 1) -regular, and 

(b) dim fc soc(^) rf = h d - h d+1 . 

Proof. By Lemma 13.181 we have 

(3.16) /? M+2 (Gin(/)) = /? 2id+2 (Gin(/)), 

for r\(A) < d < s, and the result immediately follows from Lemma 13.131 □ 

Corollary 3.20. Let R = k[xi, X2,x^\ and let A = R/I be an Artinian algebra with an h-vector 
H = (1, 3, /12, • • • , h s ). If hd-i — h d = 2{h d — h d+ \) > for r±(A) < d < s, then A is not level. 

Proof. By Lemma 13.181 we have 

AM+ 2 (Gin(/)) = /? M+2 (Gin(/)) > 0, 
and hence, by Theorem 13 .14| A cannot be level, as we wanted. □ 

Remark 3.21. Remark l3.16l shows Corollarv l3.20l is not true if d = s. However we know h s -\ < 3h s 
by Theorem 13.61 

Example 3.22. Let A = R/I be a codimension 3 Artinian algebra and let r±(A) < d < s. If A 
has the Hilbert function 



d 



d-l d d+1 



hd ■ ■ ■ a + 3k a + k a 
such that a > and k > 0, then by Corollary I3.2UI A cannot be level since 

h d -i -h d = 2k = 2(h d - h d+ i) & /?2,d +2 (Gin(/)) = /3 lid+2 (Gin(J)) > 0. 
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For the codimension 3 case, we have the following theorem, which follows from Theorems 13.61 
and 13 .191 and Corollary I3.2U1 and so we shall omit the proof here. 

Theorem 3.23. Let A = R/I be a graded Artinian level algebra of codimension 3 with the WLP 
and let H = (ho, hi, . . . , h s ) be the Hilbert function of A. Then, 

(a) the Hilbert function H is a strictly unimodal O-sequence 

ho < hi < ■ ■ ■ < h n (A) = ■■■ = h d > ■■■ > h s -\ > h s 

such that the positive part of the first difference AH is an O-sequence, and 

(b) hd-i -h d < 2(h d - hd+i) for s > d> 8. 

(c) h s -\ < 3h s . 

One may ask if the converse of Theorem 13.231 holds. Before the end of this section, we give the 
following Question. 

Question 3.24. Suppose that H = (1,3, /12, • • • , h s ) is the /i-vector of a level algebra A = R/I 
where R = k[x\,X2, x 3 ]. Is there a level algebra A with the WLP such that H is the Hilbert function 
of A if H = (1, 3, /12, • • • , h s ) satisfies the condition (a), (b) and (c) in Theorem 13.231 / 

4. The Lex-segment Ideals and Graded Non-level Artinian Algebras 
In this section, we shall find an answer to Question ll.il 

Theorem 4.1. Let R = k[x\, X2, £3] and let H = (/to, hi, . . . , h s ) be the h-vector of a graded 
Artinian algebra A = R/I with socle degree s. If 

hd-i > h d and h d = hd+i < 2d + 3, 

then H is not level. 

Before we prove this theorem, we consider the following lemmas and the theorems. 
Lemma 4.2. Let J be a lex-segment ideal in R = k[xi, Xi, £3] such that 

H(R/J, i) = hi 

for every i > 0. Then 

(4.1) dim fc ((J : x 3 )/J) i = h { - h i+ i + (h i+1 )~ 
for such an i. 

Proof. First of all, we consider the following exact sequence: 

(4.2) - ((J : x 3 )/J) i -> (R/J)i ^ (R/J) i+ i - R/(J + (x 3 ))i+i - 0. 
Using equations (|3.1|) and (|4.2I) . we see that 

(4.3) dim fc ((J : x 3 )/J) i = h { - h i+ i + (/i;.+i)~ 

for every i > as we desired. □ 

Since the following lemma is obtained easily from the property of the lex-segment ideal, we shall 
omit the proof here. 
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Lemma 4.3. Let I be the lex-segment ideal in R = k[xi, X2, x%] with Hilbert function H 
(ho, h\, . . . ,h s ) where h d = d + i and 1 < % < d 2 d . Then the last monomial of 1^ is 



x\x\ l x% *, for 1 < i < d, 

xf4- (d+1) 4 M - lM , for d+l < i < 2d -I, 



. d 2 +d-i d 2 +d-2 
„d-lj ~2 



for l±^± < i < ^b2, 



2 ^3 > J u ' 2 — " — 2 

d 
1> 



xf, for i = 



Theorem 4.4. Let R = k[x\, X2, £3] and let H = (ho, hi, . . . , h s ) be the h-vector of an Artinian 
algebra with socle degree s and 

h d = h d +i = d + i, h d -i > h d , and j := hd-i - h d 

fori = 1,2,... , Then, for every 1 < k < d and 1 < £ < d, 



Pl,d+2 



'2k -1, for (k-l)d-^K^ <i<(k-l)d-^K^ + (k-l), 
2k, for (k-l)d-^± + k<i<kd- { -^. 



02,d + 2=j+t, for (£-l )d -^^<i<£d-^. 

Proof. Since h d = d + i, the monomials not in L d are the last d + i monomials of R d . By Lemma l4,3l 
the last monomial of Ril d is 

xix l 2 ~ 1 xf~ t+1 , for i = 1, . . . , d, 

x?4" (d+1) ^3 d_i , for i = d+l,..., 2d -I, 



■ d 2 +d-i d 2 +d ■ 

T d-l * 2 T — 1 fnr ■ _ d 2 +d-4 d 2 +d-2 

1 2 3 ' J-v^-L (/ — 2 ' 2 ' 

xfx 3 , for i = d - 2 ^ L . 

In what follows, the first monomial of Id+i — R\L d is 

x d 2 +l , for i = 1, 



(4.4) 



x\x % 2 2 Xg a!+2 ^ *, for % = 2, . . . , d, 



x d 1 - 1 x 2 x 3 , for i = 
x d - l x\, for % = 



Note that 

(45) (d + i)W = (d + i) + k, for i = (fc-l)(i-^ ) ...,M-^, 

and k = 1, . . . , d. 

We now calculate the Betti number 

Teg(i) d+ i v ' 7 

Based on equation (|4.4|) . we shall find this Betti number of each two cases for i as follows. 

Case 1-1. i = (k-l)d- and k = 1, 2, . . . , d. 

By equation (|4.5j) . L d +i has /c-generators, which are 

fe-l (d+2)-k k-l (d+l)-k fc-l (d+3)-2fc fc_l 

1 2 ' 1 2 Uyj;...}-^-^ 2 3 
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By the similar argument, Id+i has fc-generators including the element x\ 1 x < £ l+2 ^ k for 
i = (k - l)d - + 1, . . • , (k - l)d - + (k- 1). Hence we have that 

0l,d+2 = Yl ( m{T \ _ 1 ) = 2 x (A; — 1) + 1 = 2fc — 1. 

Teg(i) d+1 V ' 

Case 1-2. i = (k-l)d- + k = (k — l)d- ...,kd- and k = 1, 2, . . . , d. 

By equation (|4.5jl . I^+i has ^-generators, which are 

x l x 2 3 ; 

Hence we have that 

'm(T) - 1 



Teff(/) d+ i V ' ' 



Now we move on to the Betti number: 



- ^ I Y 



Recall hd = d + i and j := /i^-i — ^d- The computation of the Betti number of this case is much 
more complicated, and thus we shall find the Betti number of each four cases based on i and j. 

Case 2-1. {£ - l)d - (t^zV < i < £d - and £ = 1, 2, . . . , d. 

The last monomial of Id for this case is 

Case 2-1-1. (k - l)d - <i + j < kd - ^±±2 and k = £,£ + 1, . . . ,d. 

Since first monomial of Id — R\I d -\ is 

k ( i+ i)-((fc-l)d-iMf*±li) 
3/ X *^ 2 ^ 3 ' 

we have (j + A;)-generators in as follows: 

12 3 3 ■ ■ ■ ? X 3 ' 

(fc-l) d-(fc-l) (fc-1) (d-lWfc-l) (Jfe-1) d-(fc-l) 



r £+i T (d-i)-^ r £+i (d-2)-< e+i (d-i)-e 

1 2 ' 1 2 ** y o?***5 ]_ 3 

£ d-< i i-(e-i)d+ f ^ M-^-i 

x l x 2 i ' ' • > • h l Jj 2 3 

and thus 



1^24+2 = ("^ 2 ) 



J 



Teg(i) d 



Case 2-1-2. i + j = (k - l)d - and k = £ + 1, 

The first monomial of — R\Id-i is 

fc_i d-(fc-i) 

x l x 2 ' 
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and hence we have (j + /c)-generators in Id as follows: 

d-(fc-l) fc-1 (d-l)-(fc-l) fc-1 d-(fc-l) 

1 2 ' 1 2 ' * * * ' 1 3 ' 



(d-i)-/ r ^+i (d-2)-e e+i (d-i)-e 

1 2 ? 1 2 "koj***? ! 3 

• L l- L 2 > " " " ' x l Jj 2 3 

and thus 

/w= E C" (T > _1 )=^ 

2 

The last monomial of is 



Case 2-2. i = id - K -^- and £ = 1, 2, . . . , d. 



x l x 2 

Case 2-2-1. (k - l)d - < i + j < kd - and k = £ + l,...,d. 

Since the first monomial of Id — R\Id~\ is 

we have (j + /c)-generators in as follows: 

12 3 j ■ ■ ■ ? X 3 3 

(fc-1) d-(fc-l) (fc-1) (d-l)-(fc-l) (fc-1) d-(fc-l) 

*^2 ' i *^2 *^35 * * * 5 ' 

e+i (d-i)-e i+i (d-2)-t e+i <d-i)-e 

1 2 ' 1 2 j/j] • i i j 3 

~€„.d-* 
12 ' 

and thus 



Case ;g-jg-jg. z + j = (k - l)d - and k = I + 1, . . . , d. 

The first monomial of Id — R\Id—\ is 

(k-l) d-(fc-l) 

and hence we have (j + fc)-generators in Id as follows: 

(fc-1) d-(fc-l) (fc-1) (d-l)-(fc-l) (fc-1) d-(fc-l) 

ti'-j^ 2 3 1 2 ^o}***} ^. 3 3 

f+l (d-1)-* £+1 (d-2)-£ »+i (d-i)-e 

1 2 ' 1 2 ** y o;***;"^]_ 3 

• L l x 2 ' 

and thus 

/w = E ( m(r 2 )_1 )=^^ 

T£G(I) d V " 7 

as we wished. □ 



Theorem 4.5. Let H 6e as in equation ana 1 ^4 = i?// 6e an algebra with Hilbert function H 

smc/i £/ia£ /3i,d+2(^ lcx ) = /32,d+2(-^ lex ) / or some d < s. Then A is not level. 
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Proof. Let L be a general linear form of A. By Lemma 13.21 (b), note that if d > r±(A), then 

dim fc (0 : L) d -i > h d _i - h d > and dim fc (0 : L) d = h d - h d+1 = 0, 

and thus, by Lemma 13.21 (a), R/I is not level. Hence we assume that d < r\(A) and A is a graded 
level algebra having Hilbert function H. Let I = (I< d+ i). 

Claim. /3 M+3 (Gin(/)) = and /? 2 , d+3 (Gin(/)) > 0. 

Proof of Claim. First we shall show that 0\ >d ^. 3 {Gva.{I)) = 0. By Lemma l2~9l (&). 



/? ljd+2 (/ lcx )=/3 2 , d+2 (/ lcx ), 



and we have that 



-/3 1)d+2 (J) = [/?o,d +2 (/ lex ) - /WOO] - 



Moreover, since A = R/I is level, we know that /? 2 ,d+ 2 (-0 = 0, and hence rewrite equation (j4.fi j) as 

< [Po,d+2(I lCX ) ~ P0,d+2(I)} = "/WCO < 0, 

which follows from Lemma 12.81 fb) that 

P0,d+2(I 1CX ) ~ P0,d+2(I) = P0,d+2(I l n = 0. 

Also, by Lemma 12.81 fa), we have 

/? , d+2 (Gin(7)) < /3 0id+2 (7 lcx )) = 0, i.e., /3 ,d +2 (Gin(7)) = 0. 
Since Gin(7) is a Borel fixed monomial ideal, by Theorem 12.41 

/? M+3 (Gin(/)) =0. 

Now we shall prove that /3 2i d+ 3 (Gin(T)) > 0. Let J = GinfT). Consider the following exact 
sequence 

-> ((J : x 3 )/J) d -> (fl/J) d ^ (i?/J) d+ i -> (R/J + (x 3 ))d+l -> 0. 
Since d < ri(A), we know that 

dim fc ((J : x n )/J) d = h d - h d+ i + dim k ((R/ J + (x 3 )) d+1 ) 

= dim k ((R/J + (x n ))d+l) t'h d = h d+ i) 
+ 0. 

By Lemma 13.81 

G(J)d+i = G(Gm(I)) d+1 + 0, 
and so there is a monomial T £ G{G'vci{I)) d+ i such that x 3 | T. In other words, 

(3 24+3 (Gm(I)) > 0, 

as we desired. 

By the above claim and a cancellation principle, R/I has a socle element in degree d, and thus 
R/I has such a socle element in degree d since i?// and R/I agree in degrees < d + 1, and hence 
^4 cannot be level, as we wished. □ 

Now we are ready to prove Theorem 14.11 
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Proof of Theorem \4-l\ Let H and j be as in Theorem 14 . 41 and let hd = d+i for — (d — 1) < i < d+3. 

By Proposition 3.8 in [T^], this theorem holds for — (d — 1) < i < 1. It suffices, therefore, to 
prove this theorem for 2 < i < d + 3. By Theorem 14.41 we have 



lex\ 



(4.7) 



2, for i = 2, . . . , d, 

3, for i = d+ 1, d + 2, and 

4, for i = d + 3, 



AM+ 2 (/ lex ) 



j + 1, for i = 2, . . . , d, 
j + 2, for i = d + l,d + 2,d + 3. 

Note that if either j > 3 and 2<i<d + 3orj=2 and 2 < i < d + 2, then H is not level since 
/?2,d +2 (/ lex ) > /?M+ 2 (/ lex ). 

Now suppose either j = 1 and 2<i<d + 2orj = 2 and i = d + 3. By equation (|4.7|l . we have 

' 2, for j = 1 and i = 2, . . . , d, 

3, for j = 1 and i = d + 1, d + 2, 

4, for j = 2 and z = cZ + 3. 



/3 M+2 (/ lcx ) = /?v +2 (/ lcx ) 



lcx\ 



Thus, by Theorem 14.51 H cannot be level. 

It is enough, therefore, to show the case j = 1 and i = d + 3. Assume there exists a level algebra 
R/I with Hilbert function H. Applying equation 1)4.7(1 again, we have 

(4.8) /? M+2 (/ lex ) = p 24+2 (/ lex ) + 1 = 4. 

Note hd-i = 2d + 4 and h<i = /i^+i = 2(Z + 3 in this case. By equation (|4.8|) . the Betti diagram 
of R/I lcx is as follows 

total: 1 - - - 



0: 
1: 

d-1 
d 
d+1 



* * 3 

* 4 * 

* * * 



Table 1. Betti diagram of i?// lex 



Moreover, by Lemmas 13.81 and 14.21 

dim fc ((I lex : x 3 )// lcx ) d 



(4.9) 



rlcx\ 



{Teg(l- )d+1 

hd - h d +i + (h d+ i) 
(hd+i)~ 



d + 2\ fd+l 
d+1 + 1 d 



x 3 \t} 



2. 



Hence, using equation (|4.9|) . we can rewrite Table Has 

2 o 



total: 1 



0: 
1: 



d-1 
d 
d+1 



* * 3 
2 4 2 

* * * 



Table 2. Betti diagram of R/I 



lex 



Let J := (/<(2+i) lcx . Note / lex and J agree in degree < d + 1. Hence we can write the Betti 
diagram of R/ J as 



total: 1 



0: 1 
1: - 



d-1 
d 
d+1 



* * 3 
2 4 2 
a b * 



Table 3. Betti diagram of R/J 

Since R/I is level and (I<d+i) has no generators in degree d + 2, we have a = or 1. 
Case 1. Let a = 0. Then, by Theorem 12.41 we have 6 = 0. Since J and (I<d+i) agree in degree 
<d+l, 

P2,d+3(J)=P2,d+ 3 ((I<d+l))=2. 

This means R/(I<d+i) has two dimensional socle elements in degree d, so does R/I, which is a 
contradiction. 

Case 2. Let a = 1, then J has one generator in degree d + 2. By Lemmas 13.81 and 14.21 

' { T G S( J) d+2 | x 3 | T } 

where /i d+2 = H(R/J,d + 2) = - 1 = (2d + 3)< d+1 > - 1 = 2d + 4. Hence we obtain 

[hd+2)~ = (2d + 4)~ = 1, and by equation (|4~TU|) 

dim fc ((J : x 3 )/J)d+i = 0. 

Applying Theorem 12.41 again, we find 

'm(T) - T 
1 



(4.10) 



dim fe ((J : x 3 )/J)rf + i 



E 

rGS(J) d+2 



1 



since x x G(J)d+2- Thus i?/J has at least one socle element in degree d, and so does R/ (I<d+\)- 
Since R/I and R/(I<d+i) agree in degree < d + 1, R/I has such a socle element, a contradiction, 
which completes the proof. □ 
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The following example shows a case where j = 1 and hd = 2d + 3 in Theorem 14.11 



Example 4.6. Let / be the lex-segment ideal in R = k[xi, x^, X3] with Hilbert function 



H 



1 3 6 10 15 21 18 17 17 



Note that /17 = 17 = 2x7 + 3 = 2d + 3, which satisfies the condition in Theorem 14.11 and 
j = he — h-j = 18 — 17 = 1. Hence any Artinian algebra having Hilbert function H cannot be level. 

Inverse systems can also be used to produce new level algebras from known level algebras. This 
method is based on the idea of Macaulay's Inverse Systems (see ^1] and |2H] for details). We 
want to recall some results from |25| . Actually Iarrobino shows an even stronger result and the 
application to level algebras is: 

Theorem 4.7 (Theorem 4.8A, [231). Let R = k[xi, . . . , x r ] and H' = (ho, hi, . . . , h e ) be the h- 

vector of a level algebra A = i?/Ann(M). Then, if F is a generic form of degree e, the level algebra 
R/Ann({M,F)) has h-vector H = (Ho, Hi, . . . , H e ), where, for i = 1, ... ,e, 



The following example is another case of a level O-sequence of codimension 3 of type in equa- 
tion (|l.lj) satisfying hd = 2d + 4. 

Example 4.8. Consider a level O-sequence (1, 3, 5, 7, 9, 11, 13) of codimension 3. By Theorem l4.71 
we obtain the following level O-sequence: 



Then 14 = 2 x 5 + 4, which shows there exists a level O-sequence of codimension 3 of type in 
equation (jl.lj) when h^ = 2d + 4. 

In general, we can construct a level O-sequence of codimension 3 of type in equation (|1.1|) 
satisfying hd = 2d + 4 for every d > 5 as follows. 

Proposition 4.9. There exists a level O-sequence of codimension 3 of type in equation (jl,l|) sat- 
isfying hd = 2d + 4 for every d > 5 . 

Proof. Note that, from Example 14.81 this proposition holds for d = 5. 

d-th (d+l)-st 

Now assume d > 6. Consider a level O-sequence h = (1, 3, 5, 7, . . . , 2d + 1, 2d + 3) where d > 6. 
Since 




(1 



3,6,10,15,14, 14). 





(2+d)(3+d-2i) 
2 



> 



for every i = 0, 1, . . . , d — 3, we have 





(»+l)(i+2) 



2 



22 



Hence, by Theorem 14.71 we obtain a level O-sequence H = (Ho, Hi, ... , Hd, Hd+i) as follows: 



H 
Hi 



1, 
3, 



Hi 

Hd-2 

Hd-i 
H d 
Hd+i 
as we wished. 



(i+l)(i+2) 
2 ; 



mm 
min 



min{^+©,( d + 2 )} 



min 1 2d + 7, 
min |2d + 5, 
min |2d + 4, 
min |2d + 4, 



(d-l)d \ 
2 J 


= 2d + 7, 


2 J 


= 2d + 5, 


(d+l)(d+2) 1 
2 J 


= 2d + 4, 


(d+2)(ci+3) \ 


= 2d + 4, 



□ 



Remark 4.10. By the same idea as in the proof of Proposition 14.91 we can construct a level 
O-sequence of codimension 3 of type in equation satisfying 

2d + (k + 1) = H d _ x >H d = H d+1 = 2d + k, (5 < k < d^f±l). 

For example, if we use 

(d-l)-st d-th (d+l)-st 

h = (1, 3, 6, . . . , 2d + (k - 5), 2d + (k - 3), 2d + (fc - 1)), 
then we construct a level O-sequence of codimension 3 of type in equation satisfying 



Hd-i : 
H d 

Hd+i ~- 
as we desired. 



h2 



mm 



{^+( 1 ) ! ft 2 



J)} = min{2d+(A: + l),^^} = 2d+(fc + l), 



min 

min 1 2d + fc, ( rf+2 K d + 3 ) | = 2d + fc, 



Using Theorem 14.11 we know that some non-unimodal O-sequence of codimension 3 cannot be 
level as follows. 

Corollary 4.11. Let H = {/ij}j>o be an O-sequence with hi = 3. If 

hd-i > h d , h d <2d + 3, and h d+ i > h d 
for some degree d, then H is not level. 

Proof. Note that, by the proof of Theorem 14. 11 any graded ring with Hilbert function 

H' : h hi ■■■ hd-i h d h d -> 

has a socle element in degree d — 1 . 

Now let A = ©j >0 A4 be a graded ring with Hilbert function H. If Ad+i = (/i,/2, • 
and I = (fh d +i, ■ ■ ■ , fh d+1 ) ®j> d +2 Aj, then a graded ring B = A/I has Hilbert function 

ho hi ■ ■ ■ h d -i hd hd- 

Hence B has a socle element in degree d — 1 or d by Theorem 14. 11 Since A{ = Bi for every i < d, A 
also has the same socle element in degree d — 1 or d as -B, and thus H is not level as we wished. □ 
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1 fhd+i) 



The following is an example of a non-level and non-unimodal O-sequence of codimension 3 
satisfying the condition of Corollary 14.111 

Example 4.12. Consider an O-sequence 

H : 1 3 6 10 15 20 18 17 h$ • • • . 

There are only 3 possible O-sequences such that hg > hj = 17 since h 8 < 4 7> = 17< 7 > = 19. 
By Theorem 14.11 H is not level if kg = hj = 17. The other two non-unimodal O-sequences, by 
Corollary 14.111 

1 3 6 10 15 20 18 17 18 ••• and 
1 3 6 10 15 20 18 17 19 ••• 

cannot be level either. 
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